Fillings of skew shapes avoiding diagonal patterns

نویسندگان

چکیده

A skew shape is the difference of two top-left justified Ferrers shapes sharing same corner. We study integer fillings shapes. As our first main result, we show that for a specific hereditary class shapes, which call D-free avoid north-east chain size $k$ are in bijection with south-east size. Since subclass this result can be seen as generalization previous analogous results second construct between 01-fillings an arbitrary 2, and simultaneously 2 particular non-square subfilling. This generalizes transversal fillings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hook Formulas for Skew Shapes

The celebrated hook-length formula gives a product formula for the number of standard Young tableaux of a straight shape. In 2014, Naruse announced a more general formula for the number of standard Young tableaux of skew shapes as a positive sum over excited diagrams of products of hook-lengths. We give an algebraic and a combinatorial proof of Naruse’s formula, by using factorial Schur functio...

متن کامل

Bijections between Pattern-avoiding Binary Fillings of Young Diagrams

Pattern-avoiding binary fillings of Young diagrams were first defined and studied by A. Postnikov. Important examples are Γ -diagrams, that are related to decorated permutations and positive Grassman cells. Other examples are acyclic orientations of a graph defined from the Young diagram. Using reccurence relations, he could prove that the numbers of such fillings are equal, for these two examp...

متن کامل

Bijections between pattern-avoiding fillings of Young diagrams

The pattern-avoiding fillings of Young diagrams we study arose from Postnikov’s work on positive Grassman cells. They are called Γ -diagrams, and are in bijection with decorated permutations. Other closely-related diagrams are interpreted as acyclic orientations of some bipartite graphs. The definition of the diagrams is the same but the avoided patterns are different. We give here bijections p...

متن کامل

Homotopies for Resolutions of Skew-hook Shapes

We present characteristic-free resolutions and splitting homotopies for the Weyl modules associated to skew-hook shapes. Résumé. Nous présentons des résolutions en caractéristique-libre, et des homotopies associées aux formes du type “skew-hook”.

متن کامل

Pattern-Avoidance in Binary Fillings of Grid Shapes (short version)

A grid shape is a set of boxes chosen from a square grid; any Young diagram is an example. This paper considers a notion of pattern-avoidance for 0-1 fillings of grid shapes, which generalizes permutation pattern-avoidance. A filling avoids some patterns if none of its sub-shapes equal any of the patterns. We focus on patterns that are pairs of 2 × 2 fillings. For some shapes, fillings that avo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science

سال: 2021

ISSN: ['1365-8050', '1462-7264']

DOI: https://doi.org/10.46298/dmtcs.6171